An optimal algorithm to compute all the covers of a string
نویسندگان
چکیده
منابع مشابه
A Correction to "An Optimal Algorithm to Compute all the Covers of a String"
This note corrects an error in a paper recently published in this journal (An optimal algorithm to compute all the covers of a string, IPL 50-5 (1994) 239-246). The correction consists primarily of a new subalgorithm which is called by COMPUTE COVERS, the main algorithm presented in the paper referenced. It turns out that the new subalgorithm is itself suucient to solve the original problem | t...
متن کاملAn Optimal Algorithm to Compute all the Covers of a String
Let x denote a given nonempty string of length n jxj A string u is a cover of x if and only if every position of x lies within an occurrence of u within x Thus x is always a cover of itself In this paper we characterize all the covers of x in terms of an easily computed normal form for x The characterization theorem then gives rise to a simple recursive algorithm which computes all the covers o...
متن کاملAn Algorithm to Compute the Complexity of a Static Production Planning (RESEARCH NOTE)
Complexity is one of the most important issues of any production planning. The increase in complexity of production planning can cause inconsistency between a production plan and an actual outcome. The complexity generally can be divided in two categories, the static complexity and the dynamic complexity, which can be computed using the ant ropy formula. The formula considers the probability of...
متن کاملAn algorithm to compute fingering for string instruments
Introduction To the aims of investigating the automatic music performance, that is in computing gestures and controls and in transmitting them to sound synthesis equipment [Roads, 1985], we pursue an approach that is cognition-based, and relies on a physical model in order to define a strict relationship between the score in input and the sound produced. The music performance process involves s...
متن کاملthe aesthetic dimension of howard barkers art: a frankfurtian approach to scenes from an execution and no end of blame
رابطه ی میانِ هنر و شرایطِ اجتماعیِ زایش آن همواره در طولِ تاریخ دغدغه ی ذهنی و دل مشغولیِ اساسیِ منتقدان و نیز هنرمندان بوده است. از آنجا که هنر در قفس آهنیِ زندگیِ اجتماعی محبوس است، گسترش وابستگیِ آن با نهاد ها و اصولِ اجتماعی پیرامون، صرفِ نظر از هم سو بودن و یا غیرِ هم سو بودنِ آن نهاد ها، امری اجتناب ناپذیر به نظر می رسد. با این وجود پدیدار گشتنِ چنین مباحثِ حائز اهمییتی در میان منتقدین، با ظهورِ مکتب ما...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 1994
ISSN: 0020-0190
DOI: 10.1016/0020-0190(94)00045-x